<?xml version="1.0" encoding="ascii"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
          "DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
  <title>octant.extern.delaunay.triangulate</title>
  <link rel="stylesheet" href="epydoc.css" type="text/css" />
  <script type="text/javascript" src="epydoc.js"></script>
</head>

<body bgcolor="white" text="black" link="blue" vlink="#204080"
      alink="#204080">
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">
  <!-- Home link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="octant-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

      <th class="navbar" width="100%"></th>
  </tr>
</table>
<table width="100%" cellpadding="0" cellspacing="0">
  <tr valign="top">
    <td width="100%">
      <span class="breadcrumbs">
        <a href="octant-module.html">Package&nbsp;octant</a> ::
        <a href="octant.extern-module.html">Package&nbsp;extern</a> ::
        <a href="octant.extern.delaunay-module.html">Package&nbsp;delaunay</a> ::
        Module&nbsp;triangulate
      </span>
    </td>
    <td>
      <table cellpadding="0" cellspacing="0">
        <!-- hide/show private -->
      </table>
    </td>
  </tr>
</table>
<h1 class="epydoc">Source Code for <a href="octant.extern.delaunay.triangulate-module.html">Module octant.extern.delaunay.triangulate</a></h1>
<pre class="py-src">
<a name="L1"></a><tt class="py-lineno">  1</tt>  <tt class="py-line"><tt class="py-comment"># 2.3 compatibility</tt> </tt>
<a name="L2"></a><tt class="py-lineno">  2</tt>  <tt class="py-line"><tt class="py-comment"></tt><tt class="py-keyword">try</tt><tt class="py-op">:</tt> </tt>
<a name="L3"></a><tt class="py-lineno">  3</tt>  <tt class="py-line">    <tt class="py-name">set</tt> </tt>
<a name="L4"></a><tt class="py-lineno">  4</tt>  <tt class="py-line"><tt class="py-keyword">except</tt> <tt class="py-name">NameError</tt><tt class="py-op">:</tt> </tt>
<a name="L5"></a><tt class="py-lineno">  5</tt>  <tt class="py-line">    <tt class="py-keyword">import</tt> <tt class="py-name">sets</tt> </tt>
<a name="L6"></a><tt class="py-lineno">  6</tt>  <tt class="py-line">    <tt class="py-name">set</tt> <tt class="py-op">=</tt> <tt class="py-name">sets</tt><tt class="py-op">.</tt><tt class="py-name">Set</tt> </tt>
<a name="L7"></a><tt class="py-lineno">  7</tt>  <tt class="py-line"> </tt>
<a name="L8"></a><tt class="py-lineno">  8</tt>  <tt class="py-line"><tt class="py-keyword">import</tt> <tt class="py-name">numpy</tt> <tt class="py-keyword">as</tt> <tt class="py-name">sp</tt> </tt>
<a name="L9"></a><tt class="py-lineno">  9</tt>  <tt class="py-line"> </tt>
<a name="L10"></a><tt class="py-lineno"> 10</tt>  <tt class="py-line"><tt class="py-keyword">from</tt> <tt class="py-name">_delaunay</tt> <tt class="py-keyword">import</tt> <tt id="link-0" class="py-name" targets="Package octant.extern.delaunay=octant.extern.delaunay-module.html"><a title="octant.extern.delaunay" class="py-name" href="#" onclick="return doclink('link-0', 'delaunay', 'link-0');">delaunay</a></tt> </tt>
<a name="L11"></a><tt class="py-lineno"> 11</tt>  <tt class="py-line"><tt class="py-keyword">from</tt> <tt id="link-1" class="py-name" targets="Module octant.extern.delaunay.interpolate=octant.extern.delaunay.interpolate-module.html"><a title="octant.extern.delaunay.interpolate" class="py-name" href="#" onclick="return doclink('link-1', 'interpolate', 'link-1');">interpolate</a></tt> <tt class="py-keyword">import</tt> <tt id="link-2" class="py-name" targets="Class octant.extern.delaunay.interpolate.LinearInterpolator=octant.extern.delaunay.interpolate.LinearInterpolator-class.html"><a title="octant.extern.delaunay.interpolate.LinearInterpolator" class="py-name" href="#" onclick="return doclink('link-2', 'LinearInterpolator', 'link-2');">LinearInterpolator</a></tt><tt class="py-op">,</tt> <tt id="link-3" class="py-name" targets="Class octant.extern.delaunay.interpolate.NNInterpolator=octant.extern.delaunay.interpolate.NNInterpolator-class.html"><a title="octant.extern.delaunay.interpolate.NNInterpolator" class="py-name" href="#" onclick="return doclink('link-3', 'NNInterpolator', 'link-3');">NNInterpolator</a></tt> </tt>
<a name="L12"></a><tt class="py-lineno"> 12</tt>  <tt class="py-line"> </tt>
<a name="L13"></a><tt class="py-lineno"> 13</tt>  <tt class="py-line"><tt class="py-name">__all__</tt> <tt class="py-op">=</tt> <tt class="py-op">[</tt><tt class="py-string">'Triangulation'</tt><tt class="py-op">]</tt> </tt>
<a name="L14"></a><tt class="py-lineno"> 14</tt>  <tt class="py-line"> </tt>
<a name="Triangulation"></a><div id="Triangulation-def"><a name="L15"></a><tt class="py-lineno"> 15</tt> <a class="py-toggle" href="#" id="Triangulation-toggle" onclick="return toggle('Triangulation');">-</a><tt class="py-line"><tt class="py-keyword">class</tt> <a class="py-def-name" href="octant.extern.delaunay.triangulate.Triangulation-class.html">Triangulation</a><tt class="py-op">(</tt><tt class="py-base-class">object</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Triangulation-collapsed" style="display:none;" pad="+++" indent="++++"></div><div id="Triangulation-expanded"><a name="L16"></a><tt class="py-lineno"> 16</tt>  <tt class="py-line">    <tt class="py-docstring">"""A Delaunay triangulation of points in a plane.</tt> </tt>
<a name="L17"></a><tt class="py-lineno"> 17</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L18"></a><tt class="py-lineno"> 18</tt>  <tt class="py-line"><tt class="py-docstring">    Triangulation(x, y)</tt> </tt>
<a name="L19"></a><tt class="py-lineno"> 19</tt>  <tt class="py-line"><tt class="py-docstring">    x, y -- the coordinates of the points as 1-D arrays of floats</tt> </tt>
<a name="L20"></a><tt class="py-lineno"> 20</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L21"></a><tt class="py-lineno"> 21</tt>  <tt class="py-line"><tt class="py-docstring">    Let us make the following definitions:</tt> </tt>
<a name="L22"></a><tt class="py-lineno"> 22</tt>  <tt class="py-line"><tt class="py-docstring">        npoints = number of points input</tt> </tt>
<a name="L23"></a><tt class="py-lineno"> 23</tt>  <tt class="py-line"><tt class="py-docstring">        nedges = number of edges in the triangulation</tt> </tt>
<a name="L24"></a><tt class="py-lineno"> 24</tt>  <tt class="py-line"><tt class="py-docstring">        ntriangles = number of triangles in the triangulation</tt> </tt>
<a name="L25"></a><tt class="py-lineno"> 25</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L26"></a><tt class="py-lineno"> 26</tt>  <tt class="py-line"><tt class="py-docstring">        point_id = an integer identifying a particular point (specifically, an</tt> </tt>
<a name="L27"></a><tt class="py-lineno"> 27</tt>  <tt class="py-line"><tt class="py-docstring">            index into x and y), range(0, npoints)</tt> </tt>
<a name="L28"></a><tt class="py-lineno"> 28</tt>  <tt class="py-line"><tt class="py-docstring">        edge_id = an integer identifying a particular edge, range(0, nedges)</tt> </tt>
<a name="L29"></a><tt class="py-lineno"> 29</tt>  <tt class="py-line"><tt class="py-docstring">        triangle_id = an integer identifying a particular triangle</tt> </tt>
<a name="L30"></a><tt class="py-lineno"> 30</tt>  <tt class="py-line"><tt class="py-docstring">            range(0, ntriangles)</tt> </tt>
<a name="L31"></a><tt class="py-lineno"> 31</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L32"></a><tt class="py-lineno"> 32</tt>  <tt class="py-line"><tt class="py-docstring">    Attributes: (all should be treated as read-only to maintain consistency)</tt> </tt>
<a name="L33"></a><tt class="py-lineno"> 33</tt>  <tt class="py-line"><tt class="py-docstring">      x, y -- the coordinates of the points as 1-D arrays of floats.</tt> </tt>
<a name="L34"></a><tt class="py-lineno"> 34</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L35"></a><tt class="py-lineno"> 35</tt>  <tt class="py-line"><tt class="py-docstring">      circumcenters -- (ntriangles, 2) array of floats giving the (x,y)</tt> </tt>
<a name="L36"></a><tt class="py-lineno"> 36</tt>  <tt class="py-line"><tt class="py-docstring">        coordinates of the circumcenters of each triangle (indexed by a</tt> </tt>
<a name="L37"></a><tt class="py-lineno"> 37</tt>  <tt class="py-line"><tt class="py-docstring">        triangle_id).</tt> </tt>
<a name="L38"></a><tt class="py-lineno"> 38</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L39"></a><tt class="py-lineno"> 39</tt>  <tt class="py-line"><tt class="py-docstring">      edge_db -- (nedges, 2) array of point_id's giving the points forming</tt> </tt>
<a name="L40"></a><tt class="py-lineno"> 40</tt>  <tt class="py-line"><tt class="py-docstring">        each edge in no particular order; indexed by an edge_id.</tt> </tt>
<a name="L41"></a><tt class="py-lineno"> 41</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L42"></a><tt class="py-lineno"> 42</tt>  <tt class="py-line"><tt class="py-docstring">      triangle_nodes -- (ntriangles, 3) array of point_id's giving the points</tt> </tt>
<a name="L43"></a><tt class="py-lineno"> 43</tt>  <tt class="py-line"><tt class="py-docstring">        forming each triangle in counter-clockwise order; indexed by a</tt> </tt>
<a name="L44"></a><tt class="py-lineno"> 44</tt>  <tt class="py-line"><tt class="py-docstring">        triangle_id.</tt> </tt>
<a name="L45"></a><tt class="py-lineno"> 45</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L46"></a><tt class="py-lineno"> 46</tt>  <tt class="py-line"><tt class="py-docstring">      triangle_neighbors -- (ntriangles, 3) array of triangle_id's giving the</tt> </tt>
<a name="L47"></a><tt class="py-lineno"> 47</tt>  <tt class="py-line"><tt class="py-docstring">        neighboring triangle; indexed by a triangle_id.</tt> </tt>
<a name="L48"></a><tt class="py-lineno"> 48</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L49"></a><tt class="py-lineno"> 49</tt>  <tt class="py-line"><tt class="py-docstring">        The value can also be -1 meaning that that edge is on the convex hull of</tt> </tt>
<a name="L50"></a><tt class="py-lineno"> 50</tt>  <tt class="py-line"><tt class="py-docstring">        the points and there is no neighbor on that edge. The values are ordered</tt> </tt>
<a name="L51"></a><tt class="py-lineno"> 51</tt>  <tt class="py-line"><tt class="py-docstring">        such that triangle_neighbors[tri, i] corresponds with the edge</tt> </tt>
<a name="L52"></a><tt class="py-lineno"> 52</tt>  <tt class="py-line"><tt class="py-docstring">        *opposite* triangle_nodes[tri, i]. As such, these neighbors are also in</tt> </tt>
<a name="L53"></a><tt class="py-lineno"> 53</tt>  <tt class="py-line"><tt class="py-docstring">        counter-clockwise order.</tt> </tt>
<a name="L54"></a><tt class="py-lineno"> 54</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L55"></a><tt class="py-lineno"> 55</tt>  <tt class="py-line"><tt class="py-docstring">      hull -- list of point_id's giving the nodes which form the convex hull</tt> </tt>
<a name="L56"></a><tt class="py-lineno"> 56</tt>  <tt class="py-line"><tt class="py-docstring">        of the point set. This list is sorted in counter-clockwise order.</tt> </tt>
<a name="L57"></a><tt class="py-lineno"> 57</tt>  <tt class="py-line"><tt class="py-docstring">    """</tt> </tt>
<a name="Triangulation.__init__"></a><div id="Triangulation.__init__-def"><a name="L58"></a><tt class="py-lineno"> 58</tt> <a class="py-toggle" href="#" id="Triangulation.__init__-toggle" onclick="return toggle('Triangulation.__init__');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.delaunay.triangulate.Triangulation-class.html#__init__">__init__</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">x</tt><tt class="py-op">,</tt> <tt class="py-param">y</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Triangulation.__init__-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Triangulation.__init__-expanded"><a name="L59"></a><tt class="py-lineno"> 59</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-4" class="py-name" targets="Variable octant.grid.BoundaryInteractor.x=octant.grid.BoundaryInteractor-class.html#x,Variable octant.grid.CGrid.x=octant.grid.CGrid-class.html#x"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-4', 'x', 'link-4');">x</a></tt> <tt class="py-op">=</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt id="link-5" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-5', 'x', 'link-4');">x</a></tt><tt class="py-op">,</tt> <tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">float64</tt><tt class="py-op">)</tt> </tt>
<a name="L60"></a><tt class="py-lineno"> 60</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-6" class="py-name" targets="Variable octant.grid.BoundaryInteractor.y=octant.grid.BoundaryInteractor-class.html#y,Variable octant.grid.CGrid.y=octant.grid.CGrid-class.html#y"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-6', 'y', 'link-6');">y</a></tt> <tt class="py-op">=</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt id="link-7" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-7', 'y', 'link-6');">y</a></tt><tt class="py-op">,</tt> <tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">float64</tt><tt class="py-op">)</tt> </tt>
<a name="L61"></a><tt class="py-lineno"> 61</tt>  <tt class="py-line"> </tt>
<a name="L62"></a><tt class="py-lineno"> 62</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-8" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-8', 'x', 'link-4');">x</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt> <tt class="py-op">!=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-9" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-9', 'y', 'link-6');">y</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt> <tt class="py-keyword">or</tt> <tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-10" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-10', 'x', 'link-4');">x</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">)</tt> <tt class="py-op">!=</tt> <tt class="py-number">1</tt><tt class="py-op">:</tt> </tt>
<a name="L63"></a><tt class="py-lineno"> 63</tt>  <tt class="py-line">            <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"x,y must be equal-length 1-D arrays"</tt><tt class="py-op">)</tt> </tt>
<a name="L64"></a><tt class="py-lineno"> 64</tt>  <tt class="py-line"> </tt>
<a name="L65"></a><tt class="py-lineno"> 65</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">circumcenters</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">edge_db</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">triangle_nodes</tt><tt class="py-op">,</tt> \ </tt>
<a name="L66"></a><tt class="py-lineno"> 66</tt>  <tt class="py-line">            <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">triangle_neighbors</tt> <tt class="py-op">=</tt> <tt id="link-11" class="py-name"><a title="octant.extern.delaunay" class="py-name" href="#" onclick="return doclink('link-11', 'delaunay', 'link-0');">delaunay</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-12" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-12', 'x', 'link-4');">x</a></tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-13" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-13', 'y', 'link-6');">y</a></tt><tt class="py-op">)</tt> </tt>
<a name="L67"></a><tt class="py-lineno"> 67</tt>  <tt class="py-line"> </tt>
<a name="L68"></a><tt class="py-lineno"> 68</tt>  <tt class="py-line">        <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">hull</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">_compute_convex_hull</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
</div><a name="L69"></a><tt class="py-lineno"> 69</tt>  <tt class="py-line"> </tt>
<a name="Triangulation._compute_convex_hull"></a><div id="Triangulation._compute_convex_hull-def"><a name="L70"></a><tt class="py-lineno"> 70</tt> <a class="py-toggle" href="#" id="Triangulation._compute_convex_hull-toggle" onclick="return toggle('Triangulation._compute_convex_hull');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.delaunay.triangulate.Triangulation-class.html#_compute_convex_hull">_compute_convex_hull</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Triangulation._compute_convex_hull-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Triangulation._compute_convex_hull-expanded"><a name="L71"></a><tt class="py-lineno"> 71</tt>  <tt class="py-line">        <tt class="py-docstring">"""Extract the convex hull from the triangulation information.</tt> </tt>
<a name="L72"></a><tt class="py-lineno"> 72</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L73"></a><tt class="py-lineno"> 73</tt>  <tt class="py-line"><tt class="py-docstring">        The output will be a list of point_id's in counter-clockwise order</tt> </tt>
<a name="L74"></a><tt class="py-lineno"> 74</tt>  <tt class="py-line"><tt class="py-docstring">        forming the convex hull of the data set.</tt> </tt>
<a name="L75"></a><tt class="py-lineno"> 75</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L76"></a><tt class="py-lineno"> 76</tt>  <tt class="py-line">        <tt class="py-name">border</tt> <tt class="py-op">=</tt> <tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">triangle_neighbors</tt> <tt class="py-op">==</tt> <tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">)</tt> </tt>
<a name="L77"></a><tt class="py-lineno"> 77</tt>  <tt class="py-line"> </tt>
<a name="L78"></a><tt class="py-lineno"> 78</tt>  <tt class="py-line">        <tt class="py-name">edges</tt> <tt class="py-op">=</tt> <tt class="py-op">{</tt><tt class="py-op">}</tt> </tt>
<a name="L79"></a><tt class="py-lineno"> 79</tt>  <tt class="py-line">        <tt class="py-name">edges</tt><tt class="py-op">.</tt><tt class="py-name">update</tt><tt class="py-op">(</tt><tt class="py-name">dict</tt><tt class="py-op">(</tt><tt class="py-name">zip</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">triangle_nodes</tt><tt class="py-op">[</tt><tt class="py-name">border</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L80"></a><tt class="py-lineno"> 80</tt>  <tt class="py-line">                              <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">triangle_nodes</tt><tt class="py-op">[</tt><tt class="py-name">border</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">2</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L81"></a><tt class="py-lineno"> 81</tt>  <tt class="py-line">        <tt class="py-name">edges</tt><tt class="py-op">.</tt><tt class="py-name">update</tt><tt class="py-op">(</tt><tt class="py-name">dict</tt><tt class="py-op">(</tt><tt class="py-name">zip</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">triangle_nodes</tt><tt class="py-op">[</tt><tt class="py-name">border</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">2</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L82"></a><tt class="py-lineno"> 82</tt>  <tt class="py-line">                              <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">triangle_nodes</tt><tt class="py-op">[</tt><tt class="py-name">border</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L83"></a><tt class="py-lineno"> 83</tt>  <tt class="py-line">        <tt class="py-name">edges</tt><tt class="py-op">.</tt><tt class="py-name">update</tt><tt class="py-op">(</tt><tt class="py-name">dict</tt><tt class="py-op">(</tt><tt class="py-name">zip</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">triangle_nodes</tt><tt class="py-op">[</tt><tt class="py-name">border</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">2</tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L84"></a><tt class="py-lineno"> 84</tt>  <tt class="py-line">                              <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">triangle_nodes</tt><tt class="py-op">[</tt><tt class="py-name">border</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">2</tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L85"></a><tt class="py-lineno"> 85</tt>  <tt class="py-line"> </tt>
<a name="L86"></a><tt class="py-lineno"> 86</tt>  <tt class="py-line">        <tt class="py-comment"># Take an arbitrary starting point and its subsequent node</tt> </tt>
<a name="L87"></a><tt class="py-lineno"> 87</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-name">hull</tt> <tt class="py-op">=</tt> <tt class="py-name">list</tt><tt class="py-op">(</tt><tt class="py-name">edges</tt><tt class="py-op">.</tt><tt class="py-name">popitem</tt><tt class="py-op">(</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L88"></a><tt class="py-lineno"> 88</tt>  <tt class="py-line">        <tt class="py-keyword">while</tt> <tt class="py-name">edges</tt><tt class="py-op">:</tt> </tt>
<a name="L89"></a><tt class="py-lineno"> 89</tt>  <tt class="py-line">            <tt class="py-name">hull</tt><tt class="py-op">.</tt><tt class="py-name">append</tt><tt class="py-op">(</tt><tt class="py-name">edges</tt><tt class="py-op">.</tt><tt class="py-name">pop</tt><tt class="py-op">(</tt><tt class="py-name">hull</tt><tt class="py-op">[</tt><tt class="py-op">-</tt><tt class="py-number">1</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L90"></a><tt class="py-lineno"> 90</tt>  <tt class="py-line"> </tt>
<a name="L91"></a><tt class="py-lineno"> 91</tt>  <tt class="py-line">        <tt class="py-comment"># hull[-1] == hull[0], so remove hull[-1]</tt> </tt>
<a name="L92"></a><tt class="py-lineno"> 92</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-name">hull</tt><tt class="py-op">.</tt><tt class="py-name">pop</tt><tt class="py-op">(</tt><tt class="py-op">)</tt> </tt>
<a name="L93"></a><tt class="py-lineno"> 93</tt>  <tt class="py-line"> </tt>
<a name="L94"></a><tt class="py-lineno"> 94</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">hull</tt> </tt>
</div><a name="L95"></a><tt class="py-lineno"> 95</tt>  <tt class="py-line"> </tt>
<a name="Triangulation.linear_interpolator"></a><div id="Triangulation.linear_interpolator-def"><a name="L96"></a><tt class="py-lineno"> 96</tt> <a class="py-toggle" href="#" id="Triangulation.linear_interpolator-toggle" onclick="return toggle('Triangulation.linear_interpolator');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.delaunay.triangulate.Triangulation-class.html#linear_interpolator">linear_interpolator</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">z</tt><tt class="py-op">,</tt> <tt class="py-param">default_value</tt><tt class="py-op">=</tt><tt class="py-name">sp</tt><tt class="py-op">.</tt><tt id="link-14" class="py-name" targets="Variable octant.ocean.depths.nan=octant.ocean.depths-module.html#nan,Variable octant.ocean.nan=octant.ocean-module.html#nan,Variable octant.ocean.state.nan=octant.ocean.state-module.html#nan,Variable octant.ocean.step3d_t.nan=octant.ocean.step3d_t-module.html#nan,Variable octant.ocean.time.nan=octant.ocean.time-module.html#nan,Variable octant.ocean.velocity.nan=octant.ocean.velocity-module.html#nan"><a title="octant.ocean.depths.nan
octant.ocean.nan
octant.ocean.state.nan
octant.ocean.step3d_t.nan
octant.ocean.time.nan
octant.ocean.velocity.nan" class="py-name" href="#" onclick="return doclink('link-14', 'nan', 'link-14');">nan</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Triangulation.linear_interpolator-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Triangulation.linear_interpolator-expanded"><a name="L97"></a><tt class="py-lineno"> 97</tt>  <tt class="py-line">        <tt class="py-docstring">"""Get an object which can interpolate within the convex hull by</tt> </tt>
<a name="L98"></a><tt class="py-lineno"> 98</tt>  <tt class="py-line"><tt class="py-docstring">        assigning a plane to each triangle.</tt> </tt>
<a name="L99"></a><tt class="py-lineno"> 99</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L100"></a><tt class="py-lineno">100</tt>  <tt class="py-line"><tt class="py-docstring">        z -- an array of floats giving the known function values at each point</tt> </tt>
<a name="L101"></a><tt class="py-lineno">101</tt>  <tt class="py-line"><tt class="py-docstring">          in the triangulation.</tt> </tt>
<a name="L102"></a><tt class="py-lineno">102</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L103"></a><tt class="py-lineno">103</tt>  <tt class="py-line">        <tt class="py-name">z</tt> <tt class="py-op">=</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt class="py-name">z</tt><tt class="py-op">,</tt> <tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">float64</tt><tt class="py-op">)</tt> </tt>
<a name="L104"></a><tt class="py-lineno">104</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">z</tt><tt class="py-op">.</tt><tt class="py-name">shape</tt> <tt class="py-op">!=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-15" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-15', 'x', 'link-4');">x</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">:</tt> </tt>
<a name="L105"></a><tt class="py-lineno">105</tt>  <tt class="py-line">            <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"z must be the same shape as x and y"</tt><tt class="py-op">)</tt> </tt>
<a name="L106"></a><tt class="py-lineno">106</tt>  <tt class="py-line"> </tt>
<a name="L107"></a><tt class="py-lineno">107</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-16" class="py-name"><a title="octant.extern.delaunay.interpolate.LinearInterpolator" class="py-name" href="#" onclick="return doclink('link-16', 'LinearInterpolator', 'link-2');">LinearInterpolator</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">,</tt> <tt class="py-name">z</tt><tt class="py-op">,</tt> <tt class="py-name">default_value</tt><tt class="py-op">)</tt> </tt>
</div><a name="L108"></a><tt class="py-lineno">108</tt>  <tt class="py-line"> </tt>
<a name="Triangulation.nn_interpolator"></a><div id="Triangulation.nn_interpolator-def"><a name="L109"></a><tt class="py-lineno">109</tt> <a class="py-toggle" href="#" id="Triangulation.nn_interpolator-toggle" onclick="return toggle('Triangulation.nn_interpolator');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.delaunay.triangulate.Triangulation-class.html#nn_interpolator">nn_interpolator</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">z</tt><tt class="py-op">,</tt> <tt class="py-param">default_value</tt><tt class="py-op">=</tt><tt class="py-name">sp</tt><tt class="py-op">.</tt><tt id="link-17" class="py-name"><a title="octant.ocean.depths.nan
octant.ocean.nan
octant.ocean.state.nan
octant.ocean.step3d_t.nan
octant.ocean.time.nan
octant.ocean.velocity.nan" class="py-name" href="#" onclick="return doclink('link-17', 'nan', 'link-14');">nan</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Triangulation.nn_interpolator-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Triangulation.nn_interpolator-expanded"><a name="L110"></a><tt class="py-lineno">110</tt>  <tt class="py-line">        <tt class="py-docstring">"""Get an object which can interpolate within the convex hull by</tt> </tt>
<a name="L111"></a><tt class="py-lineno">111</tt>  <tt class="py-line"><tt class="py-docstring">        the natural neighbors method.</tt> </tt>
<a name="L112"></a><tt class="py-lineno">112</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L113"></a><tt class="py-lineno">113</tt>  <tt class="py-line"><tt class="py-docstring">        z -- an array of floats giving the known function values at each point</tt> </tt>
<a name="L114"></a><tt class="py-lineno">114</tt>  <tt class="py-line"><tt class="py-docstring">          in the triangulation.</tt> </tt>
<a name="L115"></a><tt class="py-lineno">115</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L116"></a><tt class="py-lineno">116</tt>  <tt class="py-line">        <tt class="py-name">z</tt> <tt class="py-op">=</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt class="py-name">z</tt><tt class="py-op">,</tt> <tt class="py-name">dtype</tt><tt class="py-op">=</tt><tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">float64</tt><tt class="py-op">)</tt> </tt>
<a name="L117"></a><tt class="py-lineno">117</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">z</tt><tt class="py-op">.</tt><tt class="py-name">shape</tt> <tt class="py-op">!=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-18" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-18', 'x', 'link-4');">x</a></tt><tt class="py-op">.</tt><tt class="py-name">shape</tt><tt class="py-op">:</tt> </tt>
<a name="L118"></a><tt class="py-lineno">118</tt>  <tt class="py-line">            <tt class="py-keyword">raise</tt> <tt class="py-name">ValueError</tt><tt class="py-op">(</tt><tt class="py-string">"z must be the same shape as x and y"</tt><tt class="py-op">)</tt> </tt>
<a name="L119"></a><tt class="py-lineno">119</tt>  <tt class="py-line"> </tt>
<a name="L120"></a><tt class="py-lineno">120</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt id="link-19" class="py-name"><a title="octant.extern.delaunay.interpolate.NNInterpolator" class="py-name" href="#" onclick="return doclink('link-19', 'NNInterpolator', 'link-3');">NNInterpolator</a></tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">,</tt> <tt class="py-name">z</tt><tt class="py-op">,</tt> <tt class="py-name">default_value</tt><tt class="py-op">)</tt> </tt>
</div><a name="L121"></a><tt class="py-lineno">121</tt>  <tt class="py-line"> </tt>
<a name="Triangulation.prep_extrapolator"></a><div id="Triangulation.prep_extrapolator-def"><a name="L122"></a><tt class="py-lineno">122</tt> <a class="py-toggle" href="#" id="Triangulation.prep_extrapolator-toggle" onclick="return toggle('Triangulation.prep_extrapolator');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.delaunay.triangulate.Triangulation-class.html#prep_extrapolator">prep_extrapolator</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">z</tt><tt class="py-op">,</tt> <tt class="py-param">bbox</tt><tt class="py-op">=</tt><tt class="py-name">None</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Triangulation.prep_extrapolator-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Triangulation.prep_extrapolator-expanded"><a name="L123"></a><tt class="py-lineno">123</tt>  <tt class="py-line">        <tt class="py-keyword">if</tt> <tt class="py-name">bbox</tt> <tt class="py-keyword">is</tt> <tt class="py-name">None</tt><tt class="py-op">:</tt> </tt>
<a name="L124"></a><tt class="py-lineno">124</tt>  <tt class="py-line">            <tt class="py-name">bbox</tt> <tt class="py-op">=</tt> <tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-20" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-20', 'x', 'link-4');">x</a></tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-21" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-21', 'x', 'link-4');">x</a></tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-22" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-22', 'y', 'link-6');">y</a></tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-23" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-23', 'y', 'link-6');">y</a></tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L125"></a><tt class="py-lineno">125</tt>  <tt class="py-line">        <tt class="py-name">minx</tt><tt class="py-op">,</tt> <tt class="py-name">maxx</tt><tt class="py-op">,</tt> <tt class="py-name">miny</tt><tt class="py-op">,</tt> <tt class="py-name">maxy</tt> <tt class="py-op">=</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">asarray</tt><tt class="py-op">(</tt><tt class="py-name">bbox</tt><tt class="py-op">,</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">float64</tt><tt class="py-op">)</tt> </tt>
<a name="L126"></a><tt class="py-lineno">126</tt>  <tt class="py-line">        <tt class="py-name">minx</tt> <tt class="py-op">=</tt> <tt class="py-name">min</tt><tt class="py-op">(</tt><tt class="py-name">minx</tt><tt class="py-op">,</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt id="link-24" class="py-name" targets="Variable octant.ocean.depths.minimum=octant.ocean.depths-module.html#minimum,Variable octant.ocean.minimum=octant.ocean-module.html#minimum,Variable octant.ocean.state.minimum=octant.ocean.state-module.html#minimum,Variable octant.ocean.step3d_t.minimum=octant.ocean.step3d_t-module.html#minimum,Variable octant.ocean.time.minimum=octant.ocean.time-module.html#minimum,Variable octant.ocean.velocity.minimum=octant.ocean.velocity-module.html#minimum"><a title="octant.ocean.depths.minimum
octant.ocean.minimum
octant.ocean.state.minimum
octant.ocean.step3d_t.minimum
octant.ocean.time.minimum
octant.ocean.velocity.minimum" class="py-name" href="#" onclick="return doclink('link-24', 'minimum', 'link-24');">minimum</a></tt><tt class="py-op">.</tt><tt class="py-name">reduce</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-25" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-25', 'x', 'link-4');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L127"></a><tt class="py-lineno">127</tt>  <tt class="py-line">        <tt class="py-name">miny</tt> <tt class="py-op">=</tt> <tt class="py-name">min</tt><tt class="py-op">(</tt><tt class="py-name">miny</tt><tt class="py-op">,</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt id="link-26" class="py-name"><a title="octant.ocean.depths.minimum
octant.ocean.minimum
octant.ocean.state.minimum
octant.ocean.step3d_t.minimum
octant.ocean.time.minimum
octant.ocean.velocity.minimum" class="py-name" href="#" onclick="return doclink('link-26', 'minimum', 'link-24');">minimum</a></tt><tt class="py-op">.</tt><tt class="py-name">reduce</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-27" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-27', 'y', 'link-6');">y</a></tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L128"></a><tt class="py-lineno">128</tt>  <tt class="py-line">        <tt class="py-name">maxx</tt> <tt class="py-op">=</tt> <tt class="py-name">max</tt><tt class="py-op">(</tt><tt class="py-name">maxx</tt><tt class="py-op">,</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt id="link-28" class="py-name" targets="Variable octant.ocean.depths.maximum=octant.ocean.depths-module.html#maximum,Variable octant.ocean.maximum=octant.ocean-module.html#maximum,Variable octant.ocean.state.maximum=octant.ocean.state-module.html#maximum,Variable octant.ocean.step3d_t.maximum=octant.ocean.step3d_t-module.html#maximum,Variable octant.ocean.time.maximum=octant.ocean.time-module.html#maximum,Variable octant.ocean.velocity.maximum=octant.ocean.velocity-module.html#maximum"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-28', 'maximum', 'link-28');">maximum</a></tt><tt class="py-op">.</tt><tt class="py-name">reduce</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-29" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-29', 'x', 'link-4');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L129"></a><tt class="py-lineno">129</tt>  <tt class="py-line">        <tt class="py-name">maxy</tt> <tt class="py-op">=</tt> <tt class="py-name">max</tt><tt class="py-op">(</tt><tt class="py-name">maxy</tt><tt class="py-op">,</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt id="link-30" class="py-name"><a title="octant.ocean.depths.maximum
octant.ocean.maximum
octant.ocean.state.maximum
octant.ocean.step3d_t.maximum
octant.ocean.time.maximum
octant.ocean.velocity.maximum" class="py-name" href="#" onclick="return doclink('link-30', 'maximum', 'link-28');">maximum</a></tt><tt class="py-op">.</tt><tt class="py-name">reduce</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-31" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-31', 'y', 'link-6');">y</a></tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L130"></a><tt class="py-lineno">130</tt>  <tt class="py-line">        <tt class="py-name">M</tt> <tt class="py-op">=</tt> <tt class="py-name">max</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">maxx</tt><tt class="py-op">-</tt><tt class="py-name">minx</tt><tt class="py-op">)</tt><tt class="py-op">/</tt><tt class="py-number">2</tt><tt class="py-op">,</tt> <tt class="py-op">(</tt><tt class="py-name">maxy</tt><tt class="py-op">-</tt><tt class="py-name">miny</tt><tt class="py-op">)</tt><tt class="py-op">/</tt><tt class="py-number">2</tt><tt class="py-op">)</tt> </tt>
<a name="L131"></a><tt class="py-lineno">131</tt>  <tt class="py-line">        <tt class="py-name">midx</tt> <tt class="py-op">=</tt> <tt class="py-op">(</tt><tt class="py-name">minx</tt> <tt class="py-op">+</tt> <tt class="py-name">maxx</tt><tt class="py-op">)</tt><tt class="py-op">/</tt><tt class="py-number">2.0</tt> </tt>
<a name="L132"></a><tt class="py-lineno">132</tt>  <tt class="py-line">        <tt class="py-name">midy</tt> <tt class="py-op">=</tt> <tt class="py-op">(</tt><tt class="py-name">miny</tt> <tt class="py-op">+</tt> <tt class="py-name">maxy</tt><tt class="py-op">)</tt><tt class="py-op">/</tt><tt class="py-number">2.0</tt> </tt>
<a name="L133"></a><tt class="py-lineno">133</tt>  <tt class="py-line"> </tt>
<a name="L134"></a><tt class="py-lineno">134</tt>  <tt class="py-line">        <tt class="py-name">xp</tt><tt class="py-op">,</tt> <tt class="py-name">yp</tt><tt class="py-op">=</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">array</tt><tt class="py-op">(</tt><tt class="py-op">[</tt><tt class="py-op">[</tt><tt class="py-name">midx</tt><tt class="py-op">+</tt><tt class="py-number">3</tt><tt class="py-op">*</tt><tt class="py-name">M</tt><tt class="py-op">,</tt> <tt class="py-name">midx</tt><tt class="py-op">,</tt> <tt class="py-name">midx</tt><tt class="py-op">-</tt><tt class="py-number">3</tt><tt class="py-op">*</tt><tt class="py-name">M</tt><tt class="py-op">]</tt><tt class="py-op">,</tt> </tt>
<a name="L135"></a><tt class="py-lineno">135</tt>  <tt class="py-line">                          <tt class="py-op">[</tt><tt class="py-name">midy</tt><tt class="py-op">,</tt> <tt class="py-name">midy</tt><tt class="py-op">+</tt><tt class="py-number">3</tt><tt class="py-op">*</tt><tt class="py-name">M</tt><tt class="py-op">,</tt> <tt class="py-name">midy</tt><tt class="py-op">-</tt><tt class="py-number">3</tt><tt class="py-op">*</tt><tt class="py-name">M</tt><tt class="py-op">]</tt><tt class="py-op">]</tt><tt class="py-op">)</tt> </tt>
<a name="L136"></a><tt class="py-lineno">136</tt>  <tt class="py-line">        <tt class="py-name">x1</tt> <tt class="py-op">=</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">hstack</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-32" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-32', 'x', 'link-4');">x</a></tt><tt class="py-op">,</tt> <tt class="py-name">xp</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L137"></a><tt class="py-lineno">137</tt>  <tt class="py-line">        <tt class="py-name">y1</tt> <tt class="py-op">=</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">hstack</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-33" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-33', 'y', 'link-6');">y</a></tt><tt class="py-op">,</tt> <tt class="py-name">yp</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L138"></a><tt class="py-lineno">138</tt>  <tt class="py-line">        <tt class="py-name">newtri</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">__class__</tt><tt class="py-op">(</tt><tt class="py-name">x1</tt><tt class="py-op">,</tt> <tt class="py-name">y1</tt><tt class="py-op">)</tt> </tt>
<a name="L139"></a><tt class="py-lineno">139</tt>  <tt class="py-line"> </tt>
<a name="L140"></a><tt class="py-lineno">140</tt>  <tt class="py-line">        <tt class="py-comment"># do a least-squares fit to a plane to make pseudo-data</tt> </tt>
<a name="L141"></a><tt class="py-lineno">141</tt>  <tt class="py-line"><tt class="py-comment"></tt>        <tt class="py-name">xy1</tt> <tt class="py-op">=</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">ones</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">len</tt><tt class="py-op">(</tt><tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-34" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-34', 'x', 'link-4');">x</a></tt><tt class="py-op">)</tt><tt class="py-op">,</tt> <tt class="py-number">3</tt><tt class="py-op">)</tt><tt class="py-op">,</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">float64</tt><tt class="py-op">)</tt> </tt>
<a name="L142"></a><tt class="py-lineno">142</tt>  <tt class="py-line">        <tt class="py-name">xy1</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-35" class="py-name"><a title="octant.grid.BoundaryInteractor.x
octant.grid.CGrid.x" class="py-name" href="#" onclick="return doclink('link-35', 'x', 'link-4');">x</a></tt> </tt>
<a name="L143"></a><tt class="py-lineno">143</tt>  <tt class="py-line">        <tt class="py-name">xy1</tt><tt class="py-op">[</tt><tt class="py-op">:</tt><tt class="py-op">,</tt><tt class="py-number">1</tt><tt class="py-op">]</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-36" class="py-name"><a title="octant.grid.BoundaryInteractor.y
octant.grid.CGrid.y" class="py-name" href="#" onclick="return doclink('link-36', 'y', 'link-6');">y</a></tt> </tt>
<a name="L144"></a><tt class="py-lineno">144</tt>  <tt class="py-line">        <tt class="py-keyword">from</tt> <tt class="py-name">scipy</tt> <tt class="py-keyword">import</tt> <tt class="py-name">linalg</tt> </tt>
<a name="L145"></a><tt class="py-lineno">145</tt>  <tt class="py-line">        <tt class="py-name">c</tt><tt class="py-op">,</tt> <tt class="py-name">res</tt><tt class="py-op">,</tt> <tt class="py-name">rank</tt><tt class="py-op">,</tt> <tt class="py-name">s</tt> <tt class="py-op">=</tt> <tt class="py-name">linalg</tt><tt class="py-op">.</tt><tt class="py-name">lstsq</tt><tt class="py-op">(</tt><tt class="py-name">xy1</tt><tt class="py-op">,</tt> <tt class="py-name">z</tt><tt class="py-op">)</tt> </tt>
<a name="L146"></a><tt class="py-lineno">146</tt>  <tt class="py-line">        <tt class="py-name">zp</tt> <tt class="py-op">=</tt> <tt class="py-name">sp</tt><tt class="py-op">.</tt><tt class="py-name">hstack</tt><tt class="py-op">(</tt><tt class="py-op">(</tt><tt class="py-name">z</tt><tt class="py-op">,</tt> <tt class="py-name">xp</tt><tt class="py-op">*</tt><tt class="py-name">c</tt><tt class="py-op">[</tt><tt class="py-number">0</tt><tt class="py-op">]</tt> <tt class="py-op">+</tt> <tt class="py-name">yp</tt><tt class="py-op">*</tt><tt class="py-name">c</tt><tt class="py-op">[</tt><tt class="py-number">1</tt><tt class="py-op">]</tt> <tt class="py-op">+</tt> <tt class="py-name">c</tt><tt class="py-op">[</tt><tt class="py-number">2</tt><tt class="py-op">]</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L147"></a><tt class="py-lineno">147</tt>  <tt class="py-line"> </tt>
<a name="L148"></a><tt class="py-lineno">148</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">newtri</tt><tt class="py-op">,</tt> <tt class="py-name">zp</tt> </tt>
</div><a name="L149"></a><tt class="py-lineno">149</tt>  <tt class="py-line"> </tt>
<a name="Triangulation.nn_extrapolator"></a><div id="Triangulation.nn_extrapolator-def"><a name="L150"></a><tt class="py-lineno">150</tt> <a class="py-toggle" href="#" id="Triangulation.nn_extrapolator-toggle" onclick="return toggle('Triangulation.nn_extrapolator');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.delaunay.triangulate.Triangulation-class.html#nn_extrapolator">nn_extrapolator</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">z</tt><tt class="py-op">,</tt> <tt class="py-param">bbox</tt><tt class="py-op">=</tt><tt class="py-name">None</tt><tt class="py-op">,</tt> <tt class="py-param">default_value</tt><tt class="py-op">=</tt><tt class="py-name">sp</tt><tt class="py-op">.</tt><tt id="link-37" class="py-name"><a title="octant.ocean.depths.nan
octant.ocean.nan
octant.ocean.state.nan
octant.ocean.step3d_t.nan
octant.ocean.time.nan
octant.ocean.velocity.nan" class="py-name" href="#" onclick="return doclink('link-37', 'nan', 'link-14');">nan</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Triangulation.nn_extrapolator-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Triangulation.nn_extrapolator-expanded"><a name="L151"></a><tt class="py-lineno">151</tt>  <tt class="py-line">        <tt class="py-name">newtri</tt><tt class="py-op">,</tt> <tt class="py-name">zp</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-38" class="py-name" targets="Method octant.extern.delaunay.triangulate.Triangulation.prep_extrapolator()=octant.extern.delaunay.triangulate.Triangulation-class.html#prep_extrapolator"><a title="octant.extern.delaunay.triangulate.Triangulation.prep_extrapolator" class="py-name" href="#" onclick="return doclink('link-38', 'prep_extrapolator', 'link-38');">prep_extrapolator</a></tt><tt class="py-op">(</tt><tt class="py-name">z</tt><tt class="py-op">,</tt> <tt class="py-name">bbox</tt><tt class="py-op">)</tt> </tt>
<a name="L152"></a><tt class="py-lineno">152</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">newtri</tt><tt class="py-op">.</tt><tt id="link-39" class="py-name" targets="Method octant.extern.delaunay.triangulate.Triangulation.nn_interpolator()=octant.extern.delaunay.triangulate.Triangulation-class.html#nn_interpolator"><a title="octant.extern.delaunay.triangulate.Triangulation.nn_interpolator" class="py-name" href="#" onclick="return doclink('link-39', 'nn_interpolator', 'link-39');">nn_interpolator</a></tt><tt class="py-op">(</tt><tt class="py-name">zp</tt><tt class="py-op">,</tt> <tt class="py-name">default_value</tt><tt class="py-op">)</tt> </tt>
</div><a name="L153"></a><tt class="py-lineno">153</tt>  <tt class="py-line"> </tt>
<a name="Triangulation.linear_extrapolator"></a><div id="Triangulation.linear_extrapolator-def"><a name="L154"></a><tt class="py-lineno">154</tt> <a class="py-toggle" href="#" id="Triangulation.linear_extrapolator-toggle" onclick="return toggle('Triangulation.linear_extrapolator');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.delaunay.triangulate.Triangulation-class.html#linear_extrapolator">linear_extrapolator</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">,</tt> <tt class="py-param">z</tt><tt class="py-op">,</tt> <tt class="py-param">bbox</tt><tt class="py-op">=</tt><tt class="py-name">None</tt><tt class="py-op">,</tt> <tt class="py-param">default_value</tt><tt class="py-op">=</tt><tt class="py-name">sp</tt><tt class="py-op">.</tt><tt id="link-40" class="py-name"><a title="octant.ocean.depths.nan
octant.ocean.nan
octant.ocean.state.nan
octant.ocean.step3d_t.nan
octant.ocean.time.nan
octant.ocean.velocity.nan" class="py-name" href="#" onclick="return doclink('link-40', 'nan', 'link-14');">nan</a></tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Triangulation.linear_extrapolator-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Triangulation.linear_extrapolator-expanded"><a name="L155"></a><tt class="py-lineno">155</tt>  <tt class="py-line">        <tt class="py-name">newtri</tt><tt class="py-op">,</tt> <tt class="py-name">zp</tt> <tt class="py-op">=</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt id="link-41" class="py-name"><a title="octant.extern.delaunay.triangulate.Triangulation.prep_extrapolator" class="py-name" href="#" onclick="return doclink('link-41', 'prep_extrapolator', 'link-38');">prep_extrapolator</a></tt><tt class="py-op">(</tt><tt class="py-name">z</tt><tt class="py-op">,</tt> <tt class="py-name">bbox</tt><tt class="py-op">)</tt> </tt>
<a name="L156"></a><tt class="py-lineno">156</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">newtri</tt><tt class="py-op">.</tt><tt id="link-42" class="py-name" targets="Method octant.extern.delaunay.triangulate.Triangulation.linear_interpolator()=octant.extern.delaunay.triangulate.Triangulation-class.html#linear_interpolator"><a title="octant.extern.delaunay.triangulate.Triangulation.linear_interpolator" class="py-name" href="#" onclick="return doclink('link-42', 'linear_interpolator', 'link-42');">linear_interpolator</a></tt><tt class="py-op">(</tt><tt class="py-name">zp</tt><tt class="py-op">,</tt> <tt class="py-name">default_value</tt><tt class="py-op">)</tt> </tt>
</div><a name="L157"></a><tt class="py-lineno">157</tt>  <tt class="py-line"> </tt>
<a name="Triangulation.node_graph"></a><div id="Triangulation.node_graph-def"><a name="L158"></a><tt class="py-lineno">158</tt> <a class="py-toggle" href="#" id="Triangulation.node_graph-toggle" onclick="return toggle('Triangulation.node_graph');">-</a><tt class="py-line">    <tt class="py-keyword">def</tt> <a class="py-def-name" href="octant.extern.delaunay.triangulate.Triangulation-class.html#node_graph">node_graph</a><tt class="py-op">(</tt><tt class="py-param">self</tt><tt class="py-op">)</tt><tt class="py-op">:</tt> </tt>
</div><div id="Triangulation.node_graph-collapsed" style="display:none;" pad="+++" indent="++++++++"></div><div id="Triangulation.node_graph-expanded"><a name="L159"></a><tt class="py-lineno">159</tt>  <tt class="py-line">        <tt class="py-docstring">"""Return a graph of node_id's pointing to node_id's.</tt> </tt>
<a name="L160"></a><tt class="py-lineno">160</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L161"></a><tt class="py-lineno">161</tt>  <tt class="py-line"><tt class="py-docstring">        The arcs of the graph correspond to the edges in the triangulation.</tt> </tt>
<a name="L162"></a><tt class="py-lineno">162</tt>  <tt class="py-line"><tt class="py-docstring"></tt> </tt>
<a name="L163"></a><tt class="py-lineno">163</tt>  <tt class="py-line"><tt class="py-docstring">        {node_id: set([node_id, ...]), ...}</tt> </tt>
<a name="L164"></a><tt class="py-lineno">164</tt>  <tt class="py-line"><tt class="py-docstring">        """</tt> </tt>
<a name="L165"></a><tt class="py-lineno">165</tt>  <tt class="py-line">        <tt class="py-name">g</tt> <tt class="py-op">=</tt> <tt class="py-op">{</tt><tt class="py-op">}</tt> </tt>
<a name="L166"></a><tt class="py-lineno">166</tt>  <tt class="py-line">        <tt class="py-keyword">for</tt> <tt class="py-name">i</tt><tt class="py-op">,</tt> <tt class="py-name">j</tt> <tt class="py-keyword">in</tt> <tt class="py-name">self</tt><tt class="py-op">.</tt><tt class="py-name">edge_db</tt><tt class="py-op">:</tt> </tt>
<a name="L167"></a><tt class="py-lineno">167</tt>  <tt class="py-line">            <tt class="py-name">s</tt> <tt class="py-op">=</tt> <tt class="py-name">g</tt><tt class="py-op">.</tt><tt class="py-name">setdefault</tt><tt class="py-op">(</tt><tt class="py-name">i</tt><tt class="py-op">,</tt> <tt class="py-name">set</tt><tt class="py-op">(</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L168"></a><tt class="py-lineno">168</tt>  <tt class="py-line">            <tt class="py-name">s</tt><tt class="py-op">.</tt><tt id="link-43" class="py-name" targets="Variable octant.ocean.add=octant.ocean-module.html#add,Variable octant.ocean.depths.add=octant.ocean.depths-module.html#add,Variable octant.ocean.state.add=octant.ocean.state-module.html#add,Variable octant.ocean.step3d_t.add=octant.ocean.step3d_t-module.html#add,Variable octant.ocean.time.add=octant.ocean.time-module.html#add,Variable octant.ocean.velocity.add=octant.ocean.velocity-module.html#add"><a title="octant.ocean.add
octant.ocean.depths.add
octant.ocean.state.add
octant.ocean.step3d_t.add
octant.ocean.time.add
octant.ocean.velocity.add" class="py-name" href="#" onclick="return doclink('link-43', 'add', 'link-43');">add</a></tt><tt class="py-op">(</tt><tt class="py-name">j</tt><tt class="py-op">)</tt> </tt>
<a name="L169"></a><tt class="py-lineno">169</tt>  <tt class="py-line">            <tt class="py-name">s</tt> <tt class="py-op">=</tt> <tt class="py-name">g</tt><tt class="py-op">.</tt><tt class="py-name">setdefault</tt><tt class="py-op">(</tt><tt class="py-name">j</tt><tt class="py-op">,</tt> <tt class="py-name">set</tt><tt class="py-op">(</tt><tt class="py-op">)</tt><tt class="py-op">)</tt> </tt>
<a name="L170"></a><tt class="py-lineno">170</tt>  <tt class="py-line">            <tt class="py-name">s</tt><tt class="py-op">.</tt><tt id="link-44" class="py-name"><a title="octant.ocean.add
octant.ocean.depths.add
octant.ocean.state.add
octant.ocean.step3d_t.add
octant.ocean.time.add
octant.ocean.velocity.add" class="py-name" href="#" onclick="return doclink('link-44', 'add', 'link-43');">add</a></tt><tt class="py-op">(</tt><tt class="py-name">i</tt><tt class="py-op">)</tt> </tt>
<a name="L171"></a><tt class="py-lineno">171</tt>  <tt class="py-line">        <tt class="py-keyword">return</tt> <tt class="py-name">g</tt> </tt>
</div></div><a name="L172"></a><tt class="py-lineno">172</tt>  <tt class="py-line"> </tt><script type="text/javascript">
<!--
expandto(location.href);
// -->
</script>
</pre>
<br />
<!-- ==================== NAVIGATION BAR ==================== -->
<table class="navbar" border="0" width="100%" cellpadding="0"
       bgcolor="#a0c0ff" cellspacing="0">
  <tr valign="middle">
  <!-- Home link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="octant-module.html">Home</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Tree link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="module-tree.html">Trees</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Index link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="identifier-index.html">Indices</a>&nbsp;&nbsp;&nbsp;</th>

  <!-- Help link -->
      <th>&nbsp;&nbsp;&nbsp;<a
        href="help.html">Help</a>&nbsp;&nbsp;&nbsp;</th>

      <th class="navbar" width="100%"></th>
  </tr>
</table>
<table border="0" cellpadding="0" cellspacing="0" width="100%%">
  <tr>
    <td align="left" class="footer">
    Generated by Epydoc 3.0.1
    on Tue May 20 16:56:06 2008
    </td>
    <td align="right" class="footer">
      <a target="mainFrame" href="http://epydoc.sourceforge.net"
        >http://epydoc.sourceforge.net</a>
    </td>
  </tr>
</table>

<script type="text/javascript">
  <!--
  // Private objects are initially displayed (because if
  // javascript is turned off then we want them to be
  // visible); but by default, we want to hide them.  So hide
  // them unless we have a cookie that says to show them.
  checkCookie();
  // -->
</script>
</body>
</html>
